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Abstract. An arrangement of finitely many tropical hyperplanes in the tropical torus T d_1 
leads to a notion of 'type' data for points in T _1 , with the underlying unlabeled arrangement 
giving rise to 'coarse type'. It is shown that the decomposition of T d_1 induced by types gives 
rise to minimal cocellular resolutions of certain associated monomial ideals. Via the Cayley 
trick from geometric combinatorics this also yields cellular resolutions supported on mixed 
subdivisions of dilated simplices, extending previously known constructions. Moreover, the 
methods developed lead to an algebraic algorithm for computing the facial structure of 
arbitrary tropical complexes from point data. 



1. Introduction 

The study of convexity over the tropical semiring has been an area of active research in 
recent years. Fundamental properties of tropical convexity, in particular from a combinatorial 
perspective, were established by Develin and Sturmfels in [7\. There the notion of a tropical 
polytope was defined as the tropical convex hull of a finite set of points in the tropical torus 
qprf-i_ Fixing the set of generating points yields a decomposition of the tropical polytope 
called the tropical complex, and in [7J it was shown that the collection of such complexes are 
in bijection with the regular subdivisions of a product of simplices. The origin of tropical 
convexity can be traced back to the study of 'max-plus linear algebra'; see [181 E] and the 
references therein for a proper account. 

A tropical complex can be realized as the subcomplex of bounded cells of the polyhedral 
complex arising from an arrangement of tropical hyperplanes, and it is this perspective that 
we adopt in this paper. We study combinatorial properties of arrangements of tropical 
hyperplanes, and in particular their relation to algebraic properties of associated monomial 
ideals. A tropical hyperplane in T d ~ l is defined as the locus of 'tropical vanishing' of a linear 
form, and can be regarded as a fan polar to a (d — l)-dimensional simplex. In this way each 
tropical hyperplane divides the ambient space T d_1 into d sectors. Given an arrangement A 
of tropical hyperplanes and a point p € T^" 1 , one can record the position of p with respect 
to each sector of each hyperplane. This tropical analog of the covector data of an oriented 
matroid is called the type data, and the combinatorial approach to tropical convexity taken 
in [7J is based on this concept. Here we consider a coarsening of the type data (which we call 
coarse type) arising from an arrangement A of tropical hyperplanes, amounting to neglecting 
the labels on the individual hyperplanes. 

The connection between tropical polytopes/complexes and resolutions of monomial ideals 
was first exploited by Block and Yu in [1]. There the authors associate a monomial ideal to 
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a tropical polytope with generators in general position, and use algebraic properties of its 
minimal resolution to determine the facial structure of the bounded subcomplex. Further 
progress along these lines was made in [8] . The primary tool employed in this context is that 
of a cellular resolution of a monomial ideal /, where the i-th syzygies of / are encoded by the 
i-dimensional faces of a polyhedral complex (see Section [3j). The ideals from [1] are squarefree 
monomials ideals generated by the cotype data, i.e. the complements of the tropical covectors, 
arising from the associated arrangement of hyperplanes, and hence can be seen as a tropical 
analog of the (oriented) matroid ideals studied by Novik, Postnikov and Sturmfels in [22J. 

In this paper we study the polyhedral complex C4 (and its bounded subcomplex 64) 
induced by the type data of an arrangement A of n hyperplanes in T ' -1 . Both complexes are 
naturally labeled by fine and coarse type and cotype data, and we show how the resulting 
labeled complexes support minimal (co)cellular resolutions of associated monomial ideals. We 
pay special attention to labels given by coarse type. For instance, we show that C4 supports 
a minimal cocellular resolution of the ideal It(A) generated by monomials corresponding to 
the set of all coarse types. The proof involves a consideration of the topology of certain 
subsets of C4 as well as the combinatorial properties of the coarse type labelings. When 
the arrangement A is sufficiently generic we show that the resulting ideal is always given by 
(xi, . . . ,Xd) n , the n-th power of the maximal homogeneous ideal; in general, It(A) 1S some 
Artinian subideal. Our results in this area are all independent of the characteristic of the 
coefficient field. 

Via the connection to products of simplices and the Cayley trick we interpret these results 
in the context of mixed subdivisions of dilated simplices. In particular we obtain a minimal 
cellular resolution of It(A) supported on a subcomplex of the dilated simplex nA<f_i. One 
other direct consequence is that any regular fine mixed subdivision of nA^-i supports a 
minimal resolution of (x\, . . . ,Xd) n - This extends a result of Sinefakopoulos from [29] where 
a particular subdivision is considered (although much less explicitly), and also complements 
a construction of Engstrom and the first author from [9] where such complexes are applied 
to resolutions of hypergraph edge ideals. The duality between tropical complexes and mixed 
subdivisions of dilated simplices was established in [7J, and we show how this extends to the 
algebraic level in terms of Alexander duality of our resolutions of the coarse type and cotype 
ideals. 

Finally, we show how these algebraic results lead to observations regarding the combina- 
torics of tropical polytopes/complexes and mixed subdivisions of dilated simplices. We obtain 
a formula for the /-vector of the bounded subcomplex of an arbitrary tropical hyperplane ar- 
rangement in terms of the Betti numbers of the associated coarse type ideal. The uniqueness 
of minimal resolutions also implies that for any sufficiently generic arrangement A, the multi- 
set of coarse types is independent of the arrangement. Furthermore, we present an algorithm 
for determining the incidence face structure of a tropical complex from the coordinates of the 
generic set of vertices, utilizing the fact that such a complex supports a minimal resolution 
of the square-free monomial cotype ideal. This approach was first introduced by Block and 
Yu in [1] for the case of sufficiently generic arrangements, and we extend the algorithm to 
the general case. 

The rest of the paper is organized as follows. In Section [2] we review the basic notions of 
tropical convexity including tropical hyperplanes and type data, and discuss the polytopal 
complex that arises from an arrangement of tropical hyperplanes. We introduce the notion 
of coarse type and establish some of the basic properties that will be used later in the paper. 
In Section [3] we introduce the monomial ideals that arise from an arrangement of hyperplanes 
and show that the polytopal complexes labeled by fine and coarse (co)type support cocellular 
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(and cellular) resolutions. In Section 0] we recall the construction of the Cayley trick and use 
this to interpret our results in terms of mixed subdivisions of dilated simplices. In Section [5] 
we discuss some examples of our construction, in particular the case of the (generic) staircase 
triangulation (recovering a result of [29] ) as well as a family of non-generic arrangements 
corresponding to tropical hyper simplices. In Section [6] we show our results give rise to certain 
consequences for the combinatorics (e.g., the /-vector) of the bounded subcomplexes of trop- 
ical hyperplane arrangements, and also describe an algorithm for determining the entire face 
poset from the coordinates of the arrangement. This strengthens a result from [4J. Finally, 
we end in Section [7] with some concluding remarks and open questions. 
We are grateful to Kirsten Schmitz for very careful proof reading. 

2. Tropical convexity and coarse types 

In order to fix our notation we begin in this section with a brief review of the foundations of 
tropical convexity as layed out by Develin and Sturmfels in [7j. We then define 'coarse types' 
and establish some combinatorial and topological results regarding the type decomposition 
of the tropical torus induced by a finite set of points. While some of these observations 
may be worthwhile in their own right, their main interest for us will be their applications to 
subsequent constructions of (co) cellular resolutions. 

2.1. Tropical convexity and tropical hyperplane arrangements. Tropical convexity 
is concerned with linear algebra over the tropical semi-ring (R, ©,©), where 

x@y := min(x,y) and xQy := x + y. 

We will sometimes replace the operation min with max, and although the two resulting 
semi-rings are isomorphic via 

— m&x(x,y) = min(— x, — y) , 

it will be useful for us to consider both structures on the set R simultaneously. To avoid 
confusion we will therefore use the terms min-tropical semi-ring and max-tropical semi-ring, 
respectively. Componentwise tropical addition and tropical scalar multiplication turn M. d 
into a semi-module. The tropical torus T d_1 is the quotient of Euclidean space M d by the 
linear subspace Ml, where 1 € M. d is the all-ones vector. By interpreting this quotient in the 
category of topological spaces, T^ 1 inherits a natural topology which is homeomorphic to the 
usual topology on M d_1 . A set S C T d_1 is tropically convex if it contains (A0x) © (//©y) for 
all x,y € S and A,//Gt. For an arbitrary set S C T rf_1 the tropical convex hull tconv(S') is 
defined as the smallest tropically convex set containing S. If the set S is finite, then tconv(S') 
is called a tropical polytope. In this paper, tropical convexity and related notions will be 
studied with respect to both min and max, and hence we will also talk about max-tropically 
convex sets and the like. 

The tropical hyperplane with apex —a G T^ -1 is the set 

H(—a) := {pel" : (ai©pi)©(a 2 P2) © • • • © (ad Pd) is attained at least twice j . 

That is, a tropical hyperplane is the tropical vanishing locus of a polynomial homogeneous 
of degree 1 with real coefficients. If we want to explicitly distinguish between the min- 
and max-versions we write H mm (— a) and i? max (— a), respectively. Any two min-tropical 
(resp. max-tropical) hyperplanes are related by an ordinary translation, and hence a tropical 
hyperplane is completely determined by its apex. Furthermore, the min-tropical hyperplane 
with apex is a mirror image of the max-tropical hyperplane with apex under the map 
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x i — y —x. The complement of any tropical hyperplane in T d_1 consists of precisely d connected 
components, its open sectors. Each open sector is convex, in both the tropical and ordinary 
sense. The k-th (closed) sector of the max-tropical hyperplane with apex a is the set 

S™ ax ( a ) := jp G T^ 1 : a k - p k < en - Pi for all i G [d]} . 

Similarly we have 

Sf n {a) := [p G T*" 1 : a k - p k > a t - Vl for all i G [d]} 

for the min- version. Notice that x G S k na ' x (y) if and only if y G S k nm (x). Each closed sector is 
the topological closure of an open sector. Again the closed sectors are tropically and ordinarily 
convex. A sequence of points V = (v± , V2 , . . . , v n ) in T rf_1 gives rise to the arrangement 

A(V) := (F max (v 1 ), J H' max (w2),...,-H' max K)) 

of n labeled max-tropical hyperplanes. The position of points in T rf_1 relative to each hyper- 
plane in the arrangement furnishes combinatorial data and leads to the following definition. 

Definition 2.1 (Fine type). Let A = A(V) be the arrangement of max-tropical hyperplanes 
given by V = (v±,V2, ■ ■ ■ ,v n ) in T d_1 . The fine type (or sometimes simply type) of a point 
p G T^ 1 with respect to A is the table T A (p) G {0, l} nxd with 

T A (p)ik = l if and only if pE^W 

for i G [n] and k G [d]. The fine cotype T A {p) G {0, l} nxd is defined as the complementary 
matrix, that is, 

TA{p)ik = 1 if and only if T A (p) ik = . 

Let us now fix a sequence of points V and the corresponding arrangement A = A(V) in 
T d_1 . We write T(p) instead of T A (p) when no confusion arises. For a fixed type T = T(p), 
the set 

C° : = j g g T^ 1 : T(q) = t} 

of points in T d_1 with that type is a relatively open subset of T^ 1 = R^ 1 ; called the 
relatively open cell of type T. The set as well as its topological closure Ct are tropically 
and ordinarily convex. The set of all relatively open cells C° = C°(V) partitions the tropical 
torus T d_1 . Moreover, Ct, the closed cell of type T, is the intersection of finitely many closed 
sectors. Since each closed sector is the intersection of finitely many polyhedral cones, this 
implies that Ct, provided it is bounded, is a polytope in both the classical and the tropical 
sense; in |14| these were called polytropes. The collection of all closed cells yields a polyhedral 
subdivision C = C(V) of T rf_1 . The collection of types with the componentwise order is 
anti-isomorphic to the face lattice of C(V), that is, T A (D) < T A (C) whenever CCD are 
closed cells of C(V). The cells which are bounded form the bounded subcomplex B = B(V). 
Following Ardila and Develin |T|, a fine type should be thought of as the tropical equivalent 
of a covector in the setting of tropical oriented matroids, with the cells of maximal dimension 
playing the role of the topes. The following result highlights the relation of min-tropical 
polytopes and max-tropical hyperplane arrangements. 

Theorem 2.2 ([71 Thm. 15 and Prop. 16]). The min-tropical polytope tconv(y) is the union 
of cells in the bounded subcomplex B(V) of the cell decomposition of T rf_1 induced by the 
max-tropical hyperplane arrangement A(V). 
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The polytopal complex B(V) induced by types is a subdivision of the tropical polytope 
tconv(P) called the tropical complex generated by V. The points V are in tropically general 
position if the combinatorial type of C{V) (or equivalently B(V)) is invariant under small 
perturbations. In Section U we will elaborate on the important connection between trop- 
ical hyperplane arrangements and mixed subdivisions of dilated simplices. In light of this 
connection, the points V are in general position if the associated mixed subdivision is fine. 

At this point we introduce our running example, borrowed from [H Ex. 10]. 

Example 2.3. The points u a = (0,3,6), v 2 = (0,5,2), v 3 = (0,0,1), and v 4 = (1,5,0) 
give rise to the max-tropical hyperplane arrangement shown in Figure [TJ It decomposes the 
tropical torus T 2 into 15 two-dimensional cells, three of which are bounded. Note that there 
is precisely one bounded cell of dimension one (incident with the 0-cell vi) which is maximal 
with respect to inclusion. This shows that the polytopal complex B(V) need not be pure. 
Moreover, one can check that the dual regular subdivision of A3 x A2 is a triangulation, and 
hence these four points are sufficiently generic. 

2.2. Coarse types. As we have seen, the fine type records the position of a point relative 
to a labeled tropical hyperplane arrangement. Neglecting the labels on the hyperplanes leads 
to the following coarsening of the type information. 

Definition 2.4 (Coarse type). Let A = A(V) be an arrangement of n max-tropical hy- 
perplanes in T rf_1 . The coarse type of a point p G x^ -1 with respect to A is given by 



The coarse type entry i& records for how many hyperplanes in A the point p lies in the 
A;-th closed sector. Again we will write t(p) when no confusion can arise. By definition t 
is constant when restricted to a relatively open cell Cj>. The induced map C° — > N d is also 
denoted by t. 

Objects in tropical geometry can be lifted to objects in classical algebraic geometry by 
considering fields of formal Puiseux series and their valuations. Following this path leads 
to another interpretation of the coarse types: For V{ G T^^ 1 the max-tropical hyperplane 
H max (yi) is the tropicalization trop max (/ij) of a hyperplane given as the vanishing of a ho- 
mogeneous linear form hi G C{{z}}[xi, x 2 , . . . , Xd] defined over the field of Puiseux series. 
Let 

(1) h = hi ■ h 2 ■ ■ ■ h n 

be the product of these n linear forms, so that h is a homogeneous polynomial of degree n in 
d indeterminates. Notice that there is no canonical choice for the polynomials hi and hence 
not for h. In the computation below we choose h{ to be z~ ViX x\ + z~ Vi2 x 2 + • • • + z~ Vid Xd- 

Remark 2.5. Note that the classical Puiseux series have rational exponents, and therefore 
the valuation map takes rational values only. For this reason the tropical hypersurface of 
a tropical polynomial is often defined as the topological closure of the vanishing locus of 
a tropical polynomial; e.g., see Einsiedler, Kapranov, and Lind [H]. By extending C{{z}} 
to a field of generalized Puiseux series one can directly deal with real exponents, as the 
corresponding valuation map is onto the reals; for a construction see Markwig [19J. In 



Ufa) = {h,t 2 ,...,t d ) GfT with 
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for k G [d]. 
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Figure 1. Coarsely labeled type decomposition of T 2 induced by four max- 
tropical lines. Bounded cells are shaded. 

the sequel we will make use of such a field of generalized Puiseux series, and we denote it 
by C{{z}}^. 

Proposition 2.6. The tropical hypersurface defined by trop max (/i) is the union of the max- 
tropical hyperplanes in A. 

The tropical hypersurface defined by trop max (/i) is the orthogonal projection of the co- 
dimension-2-skeleton of an unbounded ordinary convex polyhedron P4 in M. d whose facets 
correspond to monomials of the polynomial h; see [241 Thm. 3.3]. 

Proposition 2.7. Let p € T d_1 \ A be a generic point. Then its coarse type t^(p) is the 
exponent of the monomial in h which defines the unique facet of Pj± above p. 

Proof. Since p is generic, it is contained in a unique sector S^^ivi) with respect to the 
hyperplane with apex i>j. Hence, p satisfies the strict inequalities 

(2) v i>n - p n < Vij - pj 

for all i G [n] and j G [d] \ Ti. Equivalently, 

n 
i=l 

is the evaluation of the tropical polynomial trop max (/i) and the corresponding monomial in h 
at which the unique maximum is attained is x T1 x T2 ■ ■ ■ x Tn with coefficient z~ Vl > T i-~ V2 > T 2 ' Un > Tn . 

□ 

Example 2.8 (continued). For the points in Example 12.31 we set 

hi = x\ + z~ 3 x 2 + z" 6 x 3 , 

h 2 = x\ + z~ 5 x 2 + z~ 2 x 3 , 

^3 = %l + x 2 + z~ l x% , and 

/14 = z~ l x\ + z~ 5 x 2 + X3 . 
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Then h = hi ■ hi ■ h% ■ /14 equals 

h = z~ l xi A + (z~ 6 + z~ 5 + z -4 + z' 1 )x 1 3 x 2 + (z~ 7 + z~ 3 + z~ 2 + l)xi 3 x 3 + 

(z- 10 + z" 9 + z~ 8 + z~ 6 + z~ 5 + z~ 4 )xi 2 x 2 2 + (z~ 12 + z" 11 + 3z~ 7 + 2z" 6 + 

2z~ 5 + 2z~ 3 + l)x 1 2 x 2 x 3 + (z -9 + z~ s + z~ 6 + z~ 4 + z~ 2 + z _1 )x! 2 x 3 2 + (z~ 13 + 

z~ 10 + z~ 9 + z~ 8 )xix 2 3 + (z -16 + z~ 12 + 2z~ n + 2z- 10 + z" 9 + z~ 8 + z~ 7 + 

z~ 6 + z~ 5 + z~ 3 )a; 1 a;2 2 X3 + (2z~ 13 + z~ 12 + z -11 + z~ 9 + z~ 8 + z -7 + 2z" 6 + 

z -5 + z~ 4 + z _2 )xix 2 x 3 2 + (z -10 + z -8 + z -7 + z _3 )xix 3 3 + z" 13 x 2 4 + (z -16 + 
2-14 + z -10 + Z -8) X2 3 X3 + ( z -17 + ^-13 + 2z -ll + z -9 + ^-5)^2^2 + ^-14 + 

Z -12 + Z -8 + Z _6 )X2X3 3 + Z~ 9 X 3 4 . 

Its max-tropicalization is 

trop max (/i) = (-1 xi 04 ) (-1 xi 03 x 2 ) (xi 03 x 3 ) © (-4 xi 02 
x 2 02 ) © (xi 02 x 2 x 3 ) © (-1 xi 02 x 3 02 ) © (-8 xi x 2 03 ) © (-3 xi 
x 2 02 0x 3 )©(-2 0xi0x 2 0x 3 02 )©(-3 0xi©x 3 03 )©(-130x 2 04 )©(-8 
x 2 03 x 3 ) © (-5 x 2 02 x 3 02 ) © (-6 0i 2 x 3 03 ) © (-9 x 3 04 ) . 

The polynomial h and its max-tropicalization have 15 terms each, one for each maximal cell 
of the arrangement shown in Figure[TJ For instance, the point p = (0, 1, 0) is generic with fine 
type T(p) = (12,3,4). Evaluating trop max (/i) at p gives —1, and this maximum is attained 
for the unique tropical monomial xi 02 © x 2 x 3 = 2xi + x 2 + x 3 . We have t(p) = (2, 1, 1) 
for the coarse type. 

Recall that a composition of n into d parts is a sequence (ti, i 2 , . . . , t^) G N rf of nonnegative 
integers such that ti+i 2 + - • = n. Such compositions bijectively correspond to monomials 
of total degree n in d variables, of which there are exactly ( n+ ^ _1 ) = ("^-l • 

Theorem 2.9. For an arrangement A = ■AiV) , the map t from the set of cells in Cj± of 
maximal dimension d — \ to the set of compositions of n into d parts is injective. Moreover, 
if the points V are sufficiently generic then the map t is bijective. 

Proof. The injectivity of t follows immediately from Proposition 12.71 

Now suppose that the points in V are sufficiently generic. All coordinates are finite, and 
hence all linear monomials are present in the linear form hi with non-zero coefficients. Since 
h is the product of hi,h%, . . . ,h n all possible monomials of degree n in the d indeterminates 
xi, x 2 , . . . , Xd actually occur in h. Therefore all tropical monomials occur in the tropicalization 
trop max (/i). As we assumed that the coefficients in V are chosen sufficiently generic, the 
coefficients in the tropical polynomial trop max (/i) are generic. Equivalently, each monomial 
of h defines a facet of P4, and hence the claim. □ 

Proposition ^. 2l provides an interpretation of the above result in terms of mixed subdivisions 
of dilated simplices. 

Corollary 2.10. For an arrangement A = A(V), the number of cells in Cj± of maximal 
dimension d — 1 does not exceed ( n_l ~^ -1 ) • If the points V are sufficiently generic then this 
bound is attained. 

Note that the injectivity of t does not extend to the lower-dimensional cells, even in the 
sufficiently generic case. For instance, in the arrangement considered in Examples 12.31 and 12.81 
the points (0, 2, 3) and (0, 3, 5) lie in the relative interiors of two distinct 1-cells; yet they share 
the same coarse type (1, 1, 3). However coarse types are locally distinct in the following sense. 

Proposition 2.11. Let C and D be two distinct cells in C4. If C is contained in the closure 
of D then C and D have distinct coarse types. 
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Proof. By [TJ Cor. 13] we have T^(D) < T_^{C) and T^(D) ^ Tj^{C). This, in particular 
implies that C is contained in more closed sectors with respect to A and hence C and D 
cannot have the same coarse type. □ 

Note also that the boundedness of a cell in C4 can be read off its coarse type. 

Proposition 2.12 ([7, Cor. 12]). Let A = A(V) be a tropical hyperplane arrangement and 
let C € C4 be a cell in the induced decomposition. Then C is bounded if and only ift{C)i > 
for all i = 1, . . . , n. 

Proof. We noted previously that for two points p,q G T d_1 we have p £ S k nax (q) if and only 
if q £ 5™ m (p). Now, the point p is contained in an unbounded cell of Cj± if there is a A; such 
that S™ m (p)nV = 0. This is the case if and only if tj^{p)k = 0, that is, there is no hyperplane 
Hi for which p is contained in the fc-th sector. □ 

Remark 2.13. There is another perspective on Proposition 12.71 that we wish to share. The 
standard valuation v : (C{{z}} gcn )* — > M. on the field of (generalized) Puiseux series maps 
an element to its order. For uj £ M. d , the uj-weight of / = Yl a c <J xa e C{{,z}} gen [2;i, . . . ,Xd] 
is uj(f) = max{i/(c a ) + (u),a) : c a 7^ 0} and the initial form of the polynomial / is given 
by in w (/) := £{x a : v{c a ) + (u,a) = Finally, for an ideal I C C{{z}}s en [x!, ...,x d ] 

the initial ideal in^I) is generated by all in w (/) for / € I. An alternative characterization 
of the tropical variety was given by Speyer and Sturmfels [30, Thm. 2.1] as the collection of 
weights oj € M. d such that in u (I) does not contain a monomial. For a tropical hyperplane 
arrangement A = AiV) with defining polynomial h = hj± € C{{z}} gcn [xi, . . . ,Xd] the coarse 
type t(p) of a generic point p G T d_1 \ A satisfies 

(x*W> = m p ((h)) . 

Remark 2.14. The evaluation of the tropical polynomial trop max (/i) at some point p can 
be modeled as a min-cost-flow problem as follows: Define a directed graph with nodes a, 
/3i, /?2, • • • , /3 n , 71, 72, • • • , 7d, and <5. For each i £ [n] and each k € [d] there are the following 
arcs: from a to with cost and capacity 1, from to 7^ with cost Vik and capacity 1, 
from 7^ to 5 with cost p\~ and unbounded capacity. Now trop max (/i)(p) equals the minimal 
cost of shipping n units of flow from the unique source a to the unique sink 5. This problem 
has a strongly polynomial time solution in the parameters n and d; see |28} Chapter 12]. 
This is remarkable in view of the fact that the tropical polynomial trop max (/i) may have 
exponentially many monomials. 

2.3. Topology of types. We next investigate topological properties of certain subsets of 
qp^-i induced by a tropical hyperplane arrangement. The motivation for such a study comes 
from our applications to (co)cellular resolutions as described in Section [3l However, since the 
methods used to establish the desired properties are based on notions from (coarse) tropical 
convexity, we include them here. In particular, we show that certain subsets of T d_1 are 
contractible by proving that they are, in fact, tropically convex. Let us emphasize that none 
of the results that follow require the hyperplanes to be in general position. 

We begin with the following observation, which was established in [?1 Thm. 2]. We include 
a short proof for the sake of completeness. 

Proposition 2.15. A tropically convex set is contractible. 

Proof. The distance of two points p,q G T rf_1 is defined as 

dist(p, q) := max \pi - pj + qj - qi \ . 

l<i<j<d 
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We have the equations 

(dist(p, g) 0p) © g = q and p © ( dist(p, q) q) = p. 
Now let p be a point in some tropically convex set S. The map 

rj : S x [0, 1] ->• S : (g, t) ^ (((1 - t) ■ dist(p, g)) p) © ((i • dist(p, q)) g) 
is continuous, and it contracts the set S to the point p. □ 

Recall that for two types T, T' G {0, l} nxd we write T <T' for the componentwise induced 
partial order. We let min(T, T") and max(T, T') denote the tables with entries given by the 
componentwise minimum and maximum, respectively. 

Proposition 2.16. Let A = A{V) be a max-tropical hyperplane arrangement in T d_1 and 
p,q£ T* -1 . Then 

mm(T A (p),T A (q)) < T A (r) < max(T A (p),T A (q)) 

for every point r G tconv max {p, q} on the max-tropical line segment between p and q. 

Proof. Let r = (A p) © (/t g) = max{Al +p,/j,l + q} for A,/i G M and let A; G [d] be 
arbitrary but fixed. We treat each inequality separately but in each case we assume without 
loss of generality that = A + pk > [i + qk- 

For the first inequality suppose that both p and q are in the fc-th sector of some hyperplane 
H(v), so that pk — Pi > Vk — Vi and qk — q% > Vk — Vi for all i G [d]. Now, for j G [d] we 
distinguish two cases. If r,- = A + Pj > /U + g,-, then r,- — = — p^, so that r is in the £:-th 
sector of H(v). If rj = [i + qj > \+pj, then — > [i + qk—fj = fJ- + qk — (f^ + Qj) = Qk — Qj- 
Hence — > Vk — Vj for all j G [d], and we conclude that r is in the A;-th sector of H(v). 

For the second inequality suppose that r is contained in the fc-th sector of some hyperplane 
H(v), so that rk — rj > v k — Vj for all j G [d]. Since = A + pk > /U + qk we have that 
A + Pfc > Vk~ Vj + r-j for all j G [d]. Also, Tj > A + pj and hence X + pk > Vk — Vj + X+Pj. We 
conclude pk —pj > ffc — Vj for all j G [d]. Hence p is in the k-th sector of H(v), as desired. □ 

From the definition the coarse type we obtain the following statement regarding coarse 
types. 

Corollary 2.17. Let A = A(V) be a m&x-tropical hyperplane arrangement in T^ 1 and 
p,q G T*- 1 . Then 

t A (r) < max(t A (p),t A (q)) 

for r G tconv max {p, g}. 

From Proposition 12.161 and Corollary 12.171 we obtain the following result regarding the 
topology of regions of bounded fine and coarse (co)type. These will be the main tools for 
establishing results regarding (co) cellular resolutions in Section [3j 

Corollary 2.18. Let A = A(V) be an arrangement of n ms^-tropical hyperplanes in T d_1 , 
and let B G {0, l} nxd and b G N d . With labels determined by fine (respectively, coarse) type 
the following subsets ofT^ 1 are m&x.-tropically convex and hence contractible: 

(C A ,T)< B := {p G T^ 1 : T A (p) < B) = |J {C G C A : T A (C) < B} 
(C A , t)< b := {p G T^ 1 : t A (p) < b} = \J{CeC a : t A (C) < b} . 
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Similarly, with labels determined by fine (respectively, coarse) cotype the following subsets of 
T rf_1 are min-tropically convex and hence contractible: 

(C A ,T)< B := {p G T*- 1 : T A (p) < B) = [j {C € C A : T A (C) < B) 
(C A ,t)< b := {p G T d_1 : t A (p) < b} = U {C € C A : t A (C) < b} . 

As a consequence, the two subsets of T d_1 obtained by replacing the complex C A in the 
above pair of formulas with the bounded complex B A are win-tropically convex and hence 
contractible. 

Proof. The max-tropical convexity of (C a ,T)<b follows from Proposition 12. 16] and Corol- 
lary [2ZE3 establishes the same property for the coarse variant (Ca, t)<b. 

If r is a point in the min-tropical line segment between p and q a reasoning similar to 
the proof of Proposition 12.161 shows that T A (r) > mm(T A (p),T A (q)). Passing to comple- 
ments yields T A (r) < max(T A (p),T A (q)) and thus t A (r) < max(t A (p),t A (q)) for the coarse 
types. We conclude that the sets (C a ,T)<b and (C/i,t)<b are min-tropically convex. For 
the last claim, we note that the tropical complex B A itself is min-tropically convex; in view 
of Proposition 12.121 it is a down-set of C A under the cotype labeling. Hence both (B a ,T)<b 
and (B A ,t)<\ 3 are intersections of min-tropically convex sets. □ 

Note that the sets of bounded (coarse) type need not be closed or bounded. In Figure [2] 
we illustrate an example of a coarse down-set from our running example. 
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Figure 2. Coarse down-set {C A )<(2,2,2) f° r the arrangement A from Example 12 .31 



3. Resolutions 

In this section we show how the polyhedral complexes C A and B A arising from a tropical 
hyperplane arrangement A = A(V) support resolutions for associated monomial ideals. We 
begin with a few definitions. 
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Definition 3.1. Let A = A(V) be an arrangement of n tropical hyperplanes in T d 1 . The 
fine type and fine cotype ideal associated to A are the squarefree monomial ideals 

I T (A) = (x T(p) :peT w ) C k[a;ii,xi 2> ...,x nd ] 

I T(A) = (x^ipeO C k[x n ,x 12 ,...,x nd ] 

where x T ^ = Y\{ x ij '■ T(p)ij = 1}. Analogously, the coarse type and coarse cotype ideal 
associated to A are given by 

h(A) = (x*« : p € T*- 1 ) C k[x l ,x 2 ,...,x d ] 

k(A) = <x i(p) : p € T^ 1 } C h[x 1 ,X2,...,x d ). 

where = x\x^ ■ ■ ■ x% with t(p) = (t u t 2 , . . . , t d ). 

An analogous construction of fine cotype ideals for classical hyperplane arrangements first 
appears in Novik et al. [22] in the form of oriented matroid ideals, where monomial generators 
are given by (complements of) covector data. As remarked earlier, the fine type of a tropical 
hyperplane arrangement can be thought of as the covector data of a tropical oriented matroid 
and, from this perspective, a tropical analog of [22] is given in [JJ. In Sections [3] and [6] we 
will establish further connections between our work and the results and constructions of [JJ. 
A common generalization in the form of fan arrangements will be given in |27| . In |22] the 
authors also consider matroid ideals given by specializing the underlying oriented matroid 
ideal, in effect not distinguishing between different sides of a (classical) hyperplane. We point 
out in the case of our coarse type ideals, the covector data coming from the different sectors 
induced by a (tropical) hyperplane (the tropical analog of the 'side') is maintained, whereas 
the labels on the hyperplanes are no longer distinguished. 

3.1. Cellular and cocellular resolutions. The relation between the decompositions of 
jd- 1 and the various ideals of Definition 13.11 is given via (co) cellular resolutions. Whereas 
cellular resolutions are by now a standard tool in (combinatorial) commutative algebra, 
cocellular resolutions seem to be less popular. As they arise naturally in connection with 
cotypes, we take the opportunity to discuss cocellular resolutions alongside cellular resolu- 
tions in some detail. Our presentation is based on the book [21] of Miller and Sturmfels. 

For a fixed field k we let S = h[x±, . . . ,x m ] be the polynomial ring equipped with the 
Z m -grading given by degx a = a E Z m . A free Z m -graded resolution F, of a Z m -graded 
module M is an algebraic complex of Z m -graded S'-modules 

where Fi = © aGZ m S{— a) l3i ' a are free Z m -graded 5-modules, the maps 4>i are homogeneous, 
and such that the complex is exact except for coker fa = M. The resolution is called minimal 
exactly when = dim^ Torf (S/I, k) a and the numbers /3j ja are called the fine graded Betti 
numbers. 

An efficient way of encoding Z m -graded resolutions of monomial ideals is given by cellular 
and cocellular resolutions, introduced in [2] and [20], respectively. Let V be an oriented 
polyhedral complex and let (ajj)Hev £ ^ m be a labeling of the cells of V such that 

an = max {ac : for G C H a face} . 

The labeled complex (V, a) gives rise to an algebraic complex of free Z m -graded S'-modules 
in the following way: Let (C,,<9,) be the cellular chain complex for V and for two cells 
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G,H £ V with dimH = dimG + 1 denote by s{H,G) E {0,±1} the coefficient of G in the 
cellular boundary of H . Now define free modules 

F, L := S(-a H ). 

HeV, dim// =i+l 

The differentials 4>i : Fi — > i^-i are given on generators by 

Men) := £ e(H, G)x a ™e G . 

dim G=d\mH-l 

It can be verified that this defines an algebraic complex F^ . For b E Z m denote by "P<b the 
subcomplex given by all cells H E V with a# < b, that is (a#)j < 6j for all i E [m]. 

Lemma 3.2 ( \21\ Prop. 4.5]). Let F^ be the algebraic complex obtained from the labeled 
polyhedral complex CP, a). If for every b 6 Z" the subcomplex V<b is acyclic over k, then 
F^ resolves the quotient of S by the ideal (x a " : v E P vertex) . Furthermore, the resolution 
is minimal if a# ^ ac for any two faces G C H with dim H = dim G + 1 . 

The complex is called a cellular resolution if it meets the criterion above, and we say 
that the polyhedral complex V supports the resolution. If the labeling is such that 

an = max {a^ : for G D H a face} 

then V is said to be colabeled and gives rise to an algebraic complex utilizing the cellular 
cochain complex of V . For this, let T%, denote the algebraic complex with free S'-modules 
F l := Fi as defined above and differentials (p 1 : F l ~ l — > with 

4>\en) := ^ <5(#,G9x a *- a Ge G 

dimG=dim_f/+l 

where <5(-ff, (?) records the corresponding coefficient in the coboundary map for V . If the 
algebraic complex is acyclic, the resulting resolution is called cocellular. For b E Z m the 
collection "P<b of relatively open cells hi with an < b is not a subcomplex. However, as a 
topological space it is the union of the relatively open stars of cells G for which a G < b is 
minimal and the cochain complex of the nerve is isomorphic to the degree b component of F^,. 
This yields an analogous criterion regarding the exactness of T^,. The proof of Lemma 13.21 
given in [21] essentially proves the following criterion. 

Lemma 3.3. If V<b is acyclic over k for every b £ Z" then resolves S/I where I = 
(x aH : H 6 V maximal cell ) . The resolution is minimal if an ^ a G for any two faces G C H 
with dim H = dim G + 1. 

3.2. Resolutions from the arrangement. As usual let A = A(V) be a max-tropical 
hyperplane arrangement in T^" 1 and let Ca be the induced polyhedral decomposition of T^ -1 . 
As we have seen, every cell in Cj± is naturally assigned a matrix and a vector determined by its 
fine and coarse type, respectively. The next result states that these assignments are actually 
colabelings in the sense of Section 13.11 

Proposition 3.4. Let A = A(V) be an arrangement of tropical hyperplanes in T d_1 . For 
every cell C E C4 of codimension > 1 we have 

T A (C) = max{T A (D) : C C D}, and 

t A {C) = max{t A (D) :C CD}. 

Thus, both the fine type and the coarse type yield a colabeling for the complex C A . 
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Proof. As we remarked before CCD implies T A (D) < T A (C) and thus we have to show 
that T A (C) is not strictly larger. For k G [d] consider the set Qk C M. d given by all points 
x € M. d such that x\. < X{ for all i ^ k. The set Qk is an ordinary polyhedron of dimension d 
and it can be checked that for p € T d_1 we have that p E SFj^tyi) implies p + Qk Q Sk(vi). 
Now, since codim(C) > 1 we get that C + meets the star of C thereby showing that if 
Tj\.(C)ik = 1 for some i, then there is a cell D D C with T A (D)ik = 1. 

The same argument proves the purported equality for the coarse type. □ 

As an immediate consequence we obtain sets of generators for the fine and the coarse type 
ideals. 

Corollary 3.5. For a tropical hyperplane arrangement A both the fine and coarse type ideals 
are generated by monomials corresponding to the respective types on the inclusion-maximal 
cells of Ca- 

We now have all the ingredients to establish our first main result regarding the relation 
between fine/coarse type ideals and the polyhedral decomposition Ca- 

Theorem 3.6. Let A = A(V) be a tropical hyperplane arrangement, and let Ca be the 
decomposition of the tropical torus T rf_1 induced by A. Then with labels given by fine type 
(respectively, coarse type) the labeled complex Ca supports a minimal cocellular resolution of 
the fine type ideal It (A) (respectively, the coarse type ideal It(A))- 

Proof. By Proposition 13.41 the polyhedral complex Ca is colabeled by both fine and coarse 
type. It follows from Lemma 13.31 and Corollary 12.181 that this yields a cellular resolution of 
the respective type ideal. The minimality is a consequence of Proposition 12.111 □ 

A key point is that all of the above is valid for point configurations V which are not 
necessarily in general position. In the case of hyperplanes in general position, the coarse type 
ideal is well known and, in particular, is independent of the choice of hyperplanes. 

Corollary 3.7. Let A = A(V) be a sufficiently generic arrangement ofn tropical hyperplanes 
in T d_1 . Then Ca supports a minimal cocellular resolution of 

h{A) = ( x u • • • ,Xd) n 
the n-th power of the homogeneous maximal ideal. 

Since the minimal resolution of an ideal is unique up to isomorphism, we have that the 
resolution arising from Corollary 13.71 is always isomorphic (as a chain complex), to the well- 
known Eliahou-Kervaire resolution \21\ §2.3]. However, Corollary 13.71 shows that there is a 
multitude of colabeled complexes coming from tropical hyperplane arrangements that give 
rise to a cellular description of the minimal resolution of (x\, . . . , x n ) d . 

We next turn to the other class of ideals introduced in the beginning of this section, namely 
the fine and coarse cotype ideals. As was the case with the type ideals, we first consider the 
labeling of the relevant complexes. 

Proposition 3.8. Let A = A(V) be an arrangement of tropical hyperplanes. For every cell 
D € Ca of dimension > 1 we have 

T A (D) = max{T A (C) : C C D}, and 

t A (D) = max{t^(C7) : C C D} . 

Thus, both the fine and coarse types yield labelings for the complex Ca- 
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Proof. The assertion follows by showing that 

T A (D) > mm{T A (C) : C C D} . 

We mimic the argument in the proof of Proposition l3.4i It follows from the full-dimensionality 
of Qk that C + Qk intersects D for every cell C C D and thus T(D)n- > T(C)ik for all C in 
the boundary of D. □ 

The previous proposition implies that the cotype ideals are generated by the inclusion- 
minimal faces (namely, the O-dimensional cells) of C A . As a consequence (together with 
the last part of Corollary 12. 18j) we see that resolutions of these ideals are supported on the 
collection of bounded faces of C4, and we obtain our next main result. This generalizes [H 
Theorem 1]. 

Theorem 3.9. Let A = A(V) be an arrangement of tropical hyperplanes and let B A be the 
subcomplex of bounded cells of C A . Then B A , with labels given by fine cotype (respectively, 
coarse cotype) supports a minimal resolution of the fine cotype ideal Ij^lA) ( res P ec ti ve lyi coarse 
cotype ideal I^ia))- 

Remark 3.10. For fixed n and d we have a ring map tp : k[xn, . . . ,x n d] — > k[sci, . . . ,Xd] 
determined by \-t Xj. This map takes fine (co)type ideals to coarse (co)type ideals. In 
either case, both the fine and the coarse ideals are resolved by the same polyhedral complex, 
and one might hope that the resolution of the fine ideal descends to the coarse ideal via 
ip. Such an approach is employed in [22J in the passage from the oriented matroid to the 
matroid ideal. There it is shown that any oriented matroid ideal J is Cohen-Macaulay, with 
(x\\ — X21, X21 —X22, ■ ■ ■ , x n i — x n 2) forming a linear system of parameters (and hence a regular 
sequence) in S/J. Unfortunately, this approach does not work in our context. It turns out 
that the fine cotype ideals Ij<(A) are no ^ m g enera l Cohen-Macaulay. Indeed, regarding I^iA) 
as a Stanley- Reisner ideal we see that S/If,^ has dimension dn — 2, whereas an application 
of the Auslander-Buchsbaum formula (and knowledge of the minimal resolution) shows that 
its depth is dn — d. The coarsening sequence {x\\ — X21, ■ ■ ■ , x\\ — x n \, . . . , x\& — x ni j} is also 
of length dn — d, but one can show that it is not a regular sequence (not even a system of 
parameters). 

4. The mixed subdivision picture 

As mentioned in Section 12. 2\ an arrangement A = A(V) of n hyperplanes in T rf_1 gives 
rise to a regular subdivision of the product of two simplices A n _i x A^-i- To see this, 
we let A n _i C M n denote the convex hull of the standard basis vectors {ej : 1 < i < n}. 
If V = (vi, . . . ,v n ) is the ordered sequence of the apices of the arrangement A, we lift each 
vertex (e^, ej) of A„_i x A^_i to the height (vi)j, the j-th coordinate of the i-th apex. Taking 
the lower convex hull of the resulting configuration of points induces a (by definition regular) 
subdivision of A n _i x A^-i. A main result from [7] is that the combinatorial types of the 
tropical complexes generated by a set of n vertices in T d_1 , seen as polytopal complexes, are 
in bijection with the regular polyhedral subdivisions of A n _i x A<j_i. 

At this point, the reader may find it useful to contemplate the schematic diagram in 
Figure [3] below. It sketches how various relevant combinatorial concepts are related. Again 
V denotes our ordered sequence of n points in T d_1 , which can be thought of as the apices 
of a max hyperplane arrangement A (where the hyperplane with apex V{ corresponds to 
the tropical vanishing of the form — V{ x). We have B A given by the min-tropical convex 
hull tconv min (y), which is the bounded part of the polyhedral complex C4 determined by 
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the coarse types of the arrangement A. The correspondence described above (here denoted 
'DS') associates to B A a certain regular polyhedral subdivision A_4 of A n _i x A^-i; this 
subdivision is dual to the complex C4. The Cayley trick (described in more detail below, 
here denoted 'Cay') then associates to that regular subdivision a regular mixed subdivision 
S_4 of the dilated simplex nA^_i. Moreover, we have the 'switch' isomorphism obtained 
by exchanging coordinates of the product; applying the Cayley trick then gives a regular 
mixed subdivision of dA n _i. Finally, observe that nA^-i is the Newton polytope of the 
polynomial h defined in ([1]). The mixed subdivision is the privileged regular subdivision 
of nAd-i defined by the coefficients of trop max (/i). The corresponding arrow in the diagram 
is marked 'New' for 'Newton'. 



B A = tconv min (T/) x - N ™ 

bounded, 

DS 

C = C max (F) A A of A,Zi x A d _x Z A of nA d _! 

= switch 

A^ of A d _i x A n _i — -> of dA n _i 

Cay *~ 

Figure 3. Diagram explaining how the various combinatorial concepts are related. 



4.1. The Cayley trick and mixed subdivisions. The Cayley trick gives a bijection be- 
tween the polyhedral subdivisions of A n _i x A^-i and the mixed subdivisions of nA^-i- 
More generally, the Cayley trick relates mixed subdivisions of the Minkowski sum of several 
polytopes Pi, P 2 , ■ . . , Pk with the polyhedral subdivisions of a certain polytope known as the 
Cayley embedding of those polytopes. We refer to [26] for a good account of the Cayley trick 
in the context of products of simplices, but we wish to discuss some of the basics here. This 
way it will also become apparent in which way products of simplices arise. The collection of 
all polyhedral subdivisions of a polytope P form a poset under refinement, and the minimal 
elements are the triangulations of P. 

Recall that if P\, P 2 , ■ ■ ■ , P n are polytopes in W d , then the Minkowski sum is defined to be 
the polytope 

Pi + P 2 + • • • + P n ■= {x 1 +x 2 + ---+x n :x i £P l }. 

If P = P\ + Pi + • ■ • + P n is a Minkowski sum of polytopes, a mixed cell B C P is defined to 

be a Minkowski sum B\ -\ V B n , where each Bi is a polytope with vertices among those of 

Pi. A mixed subdivision of P is then a subdivision of P consisting of mixed cells. Once again, 
the mixed subdivisions of P form a poset under refinement, and in this case the minimal 
elements are called fine mixed subdivisions. 

Now, if as above Pi, P 2 , ■ ■ ■ , P n are polytopes in M d , we again let {e±, . . . ,e n } be the 
standard basis of M. n and let t« : M d — > M. d x M. n denote the inclusion x 1— > (x,ei). The Cayley 
embedding of Pi, P 2 , ■ ■ ■ , P n is defined to be 

Cayley (Pi, P 2 ,...,P n ) := conv ( |J ^(P)) , 
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the convex hull of all these inclusions. The intersection of Cayley(-Pi, P2, ■ ■ ■ ,P n ) with the 
afhne subspace M. d x \e-i} equals the (scaled) Minkowski sum (- ^2 Pi) x \^i}- This 
way each polyhedral subdivision of the Cayley embedding Cayley(Pi, P2, ■ ■ ■ ,P n ) induces a 
polyhedral subdivision of the Minkowski sum Y2 Pj. The Cayley trick says that this correspon- 
dence gives a poset isomorphism between the polyhedral subdivisions of Cayley(Pi, . . . ,P n ) 
and the mixed subdivisions of ^2 Pi, with regular subdivisions corresponding to coherent 
mixed subdivisions. 

Here we have P 1 = P 2 = ■ ■ ■ = P n = A d _i, so that Cayley (A d _ l5 . . . , A d _i) = A n _ixA d _i, 
and hence the Cayley trick provides a bijection between the subdivisions of the product 
A n _i x A^-i and mixed subdivisions of the dilated simplex nA^-i- In this case, a mixed cell r 
in a mixed subdivision of nA^-i is given by r = Y2]j=i Afj where each Aj. = convjej : i € Ij} 
is a face of A^ = i with Ij C [d]. Hence we can represent the cell as simply r = I\+l2 + - ■ - + I n - 

We have seen that (regular) subdivisions of A n _i x A^-i are closely related to the com- 
binatorics of tropical complexes, and the aim of this section is to interpret our results from 
the previous sections in terms of mixed subdivisions of dilated simplices. For this it will be 
convenient to have a notion of coarse type of a cell defined purely in terms of the mixed 
subdivision. Of course these are obtained by applying the Cayley trick to the coarse types 
introduced above. 

Definition 4.1. Suppose r = I\ + I2 + • • • + I n is an i-dimensional mixed cell in a mixed 
subdivision of nA^_i, with each Ij C [d]. The coarse type t(r) € N d is a vector whose i-th 
coordinate is given by : i £ Ij}, the number of occurrences of i in the decomposition 

of r. The dual coarse type d(r) G N n is a vector whose i-th coordinate is given by the 
number of elements of Ij. 

The following can be seen as an interpretation of Theorem 12.91 in the context of mixed 
subdivisions. Here we provide a complete proof here which does appeal to tropical geometry 
and hence applies to the more general situation of not necessarily regular subdivisions. 

Proposition 4.2. In any fine mixed subdivision E of nA^-i, the set of 0- dimensional cells 
are precisely the lattice points nA^-i flZ^, and the collection of coarse types of these cells are 
in bijection with the set of compositions of n into d parts. 

Proof. As above, we denote by A^_i = convjej : i E [d]} C M. d the standard simplex. By 
definition, each cell r of the subdivision £ is of the form r = X^?=i ^-ij w here Ij C [d] and 
Aj j = convjej : i 6 Ij} is a face of A^-i- Since we assumed the mixed subdivision S to be 
fine this yields dimr = ^ • dim Ai j = ■ (\Ij \ — 1). 

Any 0-dimensional cell of £ is of the form {e^}-!-- • - + {ej n }, where 1 < ij < d. Any such cell 
is a lattice point in nA^-i H Z d , and the collection of coarse types of such cells correspond to 
the set of compositions of n into d parts. In order to show that all such lattice points arise as 
0-dimensional cells, let t £ nA^_i C\Z d and let r = 5^?=l ^-Ij ^ e inclusion minimal mixed 
cell containing t. By [231 Prop. 14.12] every lattice point of r is of the form ^j=i{ e «j} w ith 
ij G Ij for all j. However, as the mixed subdivision is fine, r is combinatorially isomorphic 
to the product Ilj=i A/^ an d hence every sum of vertices is a vertex. Therefore, r is a vertex 
of the mixed subdivision S. □ 

4.2. Resolutions supported by mixed subdivisions. In this section we discuss our re- 
sults regarding cellular resolutions in the context of mixed subdivisions of dilated simplices. 
Although these results are more or less translations of the above via the Cayley trick, we find 
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Figure 4. Mixed subdivision of 4A2 corresponding to Example 

it useful to make this transition explicit. It seems that the mixed subdivision picture allows 
for more natural statements whereas the tropical convexity picture allows for more natural 
proofs. We refer the reader back to Definition 14.11 for the definition of coarse type of a mixed 
cell. 

Corollary 4.3. Let £ be any regular mixed subdivision ofnA^—i- Consider £ to be a labeled 
polytopal complex with each face a labeled by the least common multiple of the vertices that 
it contains. Then for any field k, the complex £.4 supports a minimal cellular resolution of 
the coarse type ideal h(A) = (x*^ : p € T a!_1 ) in h[x±, . . . , Xd\- 

Proof. The fact that £.4 is a labeled complex follows from Proposition 13.41 As a poset £.4 
is isomorphic to the corresponding regular subdivision of A n _i x A^-i via the Cayley trick. 
By [71 Lemma 22] this regular subdivision is dual to the cell decomposition C4 of T d_1 . In 
this way the labeling of £,4 turns into the colabeling of Bj± by coarse types. Theorem 13.61 
now establishes the claim. □ 

It is now straightforward to derive the mixed subdivision result corresponding to Corol- 
lary ezi 

Corollary 4.4. Let £ be any fine mixed subdivision of nA^—i. Then £_4, as a labeled 
polyhedral complex, supports a minimal cellular resolution of (x\, . . . ,x^) n . 

Proof. This follows from Corollary 14.31 and Proposition 14.21 □ 

We note that mixed subdivisions of dilated simplices have been used to obtain cellular 
resolutions in previous work. In [9] the authors study applications to resolutions of edge 
ideals of graphs and hypergraphs. In [29], Sinefakopoulos shows that the mixed subdivision 
of nAd-i corresponding to the staircase triangulation of A n _i x A^_i supports a cellular 
resolution of (x%, . . . ,Xd) n , although his construction is much less explicit. We discuss this 
example further in Section [5j 

Remark 4.5. It seems to be a challenging task to characterize which monomial ideals 
I C k[xi, . . . , Xd] arise as It(A) f° r some arrangement A of tropical hyperplanes in T^ 1 . 
Some necessary conditions are obvious, e.g., L should be homogeneous of some degree n, and 
that xf should be contained in / for all i. In particular, this means that the coarse type ideal 
is necessarily Artinian. 
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4.3. Alexander duality of ideals and resolutions. We have seen how the bounded sub- 
complexes of tropical hyperplane arrangements are related to mixed subdivisions of dilated 
simplices in terms of a geometric duality. This duality extends to the algebraic level of 
our resolutions in the context of Alexander duality of resolutions. For this we will need the 
following notion of the Alexander dual of a (not necessarily square-free) monomial ideal. 

Definition 4.6. Suppose I is a monomial ideal in the polynomial ring k[xi, . . . ,xj\ and let 
a G N d . The Alexander dual of I with respect to a is given by the intersection 



where a\b denotes the vector whose i-th coordinate is cij + 1 — 6, if b{ > 1, and is if 6, = 0. 
Here we borrow the notation m a := : ctj > 1). 

Note that if I is a square-free monomial ideal (and hence the Stanley-Reisner ring of some 
simplicial complex) and a = 1 is taken to be the all-ones vector, then this notion recovers the 
more familiar notion of Alexander duality of simplicial complexes. The main result concerning 
duality of resolutions, relevant for us, is the following ( [21\ Theorem 5.37]). 

Theorem 4.7. Suppose I is a monomial ideal in degrees preceding some a G N rf and suppose 
J-f is a minimal cellular resolution of S/(I + m a+1 ) such that all face labels on V precede 
a + 1. Let Q denote the labeled complex with the same underlying complex V but with labels 
tp = a + 1 — tp. Then J 7 ^- 3 is a minimal cocellular resolution of . 

Applying this theorem we obtain the following dual resolution of the coarse cotype ideal. 
For a a face of a mixed subdivision S, the coarse cotype of a is defined to be nt — t(cr), where 
t(o") is the coarse type of a defined in Definition 14. li 

Proposition 4.8. Given any arrangement A of n tropical hyperplanes in Y d ~ l , let S_4 de- 
note the associated mixed subdivision of nA^-i with labels given by coarse cotype. Then 
supports a minimal cocellular resolution of the coarse cotype ideal Ii^) in ■ ■ ■ , %d] ■ Con- 
sequently the associated tropical complex Bj±, with labels given by coarse cotype, supports a 
minimal cellular resolution of It(A)- 

Proof. We apply Theorem 14. 71 with a := (n — 1)1, and with / defined to be the ideal generated 
by all monomials / of It(A) with / < a (in other words, throw out all generators of the form 
xf for 1 < i < d, all of which show up in It(A) regardless of the arrangement A). We then 
have from Corollary 14.31 that £.4 supports a minimal cellular resolution of It(A) = I + vn a+1 . 
The conditions of Theorem 14.71 are met and we conclude that (S^)< a supports a minimal 
cocellular resolution of 1^ . 

We next determine l' a ', the Alexander dual of / with respect to a = (n — 1)1. In [21j it is 
shown that if b < a then x b lies outside / if and only if x a ~ b lies inside 1^. Hence to find a 
set of generators for 1^ it suffices to determine the maximal monomials which lie outside /. 
But these monomials correspond to the minimal cotypes that arise in the complex C4, and 
these are given by the collection of monomials t(x), for x a 0-dimensional cell in Cj^. Hence 
we conclude that I^l = ^t(^4) ■ 

For the second part of the claim, we note that a face a G £^4 with label b satisfies b < a if 
and only if nt — t(<r) < (n — 1)1 for the coarse type label t(<r) in S^. But this occurs exactly 
when t(er) > 1, which happens if and only if the face a is not contained in the boundary of 
S_4. Hence the cocellular resolution of /[ a l that we obtain, supported on (S^)< a , is given 
by the relative cocellular complex of (Syi,5S_4). By duality, the relative cochain complex 
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C*(E^,9S_4) is isomorphic to the chain complex C*(Ba) of the tropical complex Bj± (the 
bounded subcomplex of the decomposition of T d_1 induced by A). Hence B_\, with labels 
given by coarse cotype, supports a minimal cellular resolution of the ideal /t a l = ^t(.4) ■ ^ 

5. Examples 

In this section we discuss some examples of our constructions and results. We begin with 
a family of generic arrangements which correspond to well-known objects in the theory of 
subdivisions (staircase triangulations) and tropical convexity (cyclic polytopes). In the con- 
text of the associated coarse type ideal we recover a construction of a cellular resolution first 
described by Sinefakopoulos in [29] . We then discuss a family of non-generic examples which 
arise from tropical hypersimplices; in this we are able to explicitly describe the generators of 
the coarse type ideal. 

5.1. The staircase triangulation. One particularly well-behaved fine mixed subdivision 
of nAd-i comes from applying the Cayley trick (discussed in Section 14.11 above) to the so- 
called staircase triangulation of A n _i x A^-i. The origins of the staircase triangulation date 
back at least to work of Eilenberg and Zilber in [10], where the authors introduce algebraic 
operations which they call 'shuffles' to study the homology groups of products of spaces. We 
wish to recall the construction here in language suitable for our purposes. 

As above, we use {ei, . . . , e^} to denote the vertices of the simplex A^-i and consider fine 
mixed cells of the following kind. Given a sequence of integers (61,62; • • • ,b n +i) satisfying 
1 = h < b 2 < ■ ■ ■ < b n < b n+1 = d we let B { := {e bi , e bi+1 , ... , e b . +1 } for 1 < i < n, and use 
(61, 62, ... , b n+ i) to denote the corresponding (fine) mixed cell B\ + B% + ■ ■ ■ + B n of nA^-i- 
Note that each such sequence can be thought of as a 'staircase' of length n and height d, 
where at the i-th step one should climb a step of height — 6j. 

We claim that the collection of fine mixed cells corresponding to (&i 3 62? • • • > &n+l) f° r 
1 = b\ < 62 < • • • < b n < = d forms a fine mixed subdivision of the complex nA^-i- To 
see this, we once again employ the Cayley trick and consider the (proposed) triangulation of 
the product A n _i x A^-i- As discussed above, the vertices of A n _i x A^-i are pairs (ej, ej), 
where 1 < i < n and 1 < j < d. A simplex in any triangulation of A„_i x A^_i corresponds 
to a tree in the complete bipartite graph K n ^, where (vi,Wj) is an edge of the graph whenever 
(ej, ej) is a vertex of the simplex. The corresponding mixed cell B\ + • • • + B n of nA^_i has 
as the i-th. summand the face {ej : Wj £ N(vi)}, given by all vertices that are adjacent to V{. 
Note that the coarse type of the mixed cell is given by the degree sequence of the d vertices 
in the second vertex set partition. 

Working with A n _i x A^_i has the advantage that one can readily verify if a collection 
of simplices does, in fact, give a triangulation of the space, in terms of the corresponding 
subgraphs. We omit the details here, but point out that the staircase triangulation also 
arises from the so-called 'cyclic arrangement' of n tropical hyperplanes in T^ -1 as discussed 
in [3]. We call the associated fine mixed subdivision of raA^-i the staircase mixed subdivision. 
As with any fine mixed subdivision, the 0-dimensional cells of the staircase mixed subdivision 
of nA n _i are labeled by the monomial generators of (x±, . . . , Xd) n , and from Corollary 14.41 we 
know that this labeled complex supports a minimal cellular resolution of (x\, . . . ,Xd ) n . In 
fact, the case of n = d = 3 is hinted at in [211 Example 2.20]. 

Remark 5.1. In [29], Sinefakopoulos constructs a labeled polyhedral complex which he 
calls P n (x\, . . . , Xd), and shows that it supports the minimal resolution of (xi, . . . , Xd ) n . The 
complex P n (xi, . . . , Xd) is constructed inductively, with each P n (xk+i, . . . , Xd) a subcomplex 
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of P n (x^, . . . , Xd) for all k < d. In [29] it is shown that P n (x\, . . . , x d ) can in fact be realized as 
a subdivision of the dilated simplex nA d —i, and here we claim that this complex is isomorphic 
(as a labeled complex) to the staircase mixed subdivision. 

Mimicking the construction of P n (x±, . . . , Xd) from [29], we proceed by induction on n. If 
n = 1, both P\(x\, . . . ,Xd) and the staircase mixed subdivision correspond to the standard 
(d — l)-dimensional simplex with vertex labels {xi, . . . , Xd}, denoted A. d -i( x i> . . . , x d ). We 
assume that for n > 1, the complex P n (x\, . . . , x d ) is isomorphic as a labeled complex to the 
staircase subdivision of nA^-i, with this isomorphism restricting to an isomorphism on each 
P n (xk, ■ ■ ■ , Xd)- In [29] the inductive step of the construction is obtained as 

P n+ i(xi,...,x d ) := CtU ■ ■ - UC d , 

where each C k is defined as 

C k := A fc _i(xi,...,x fc ) x P n (x k ,...x d ) ■ 

For any k, we claim that the complex C k corresponds to the complex composed of the set of 
fine mixed cells (pi, b%, • • • , &n+i) with 62 = k. This would establish the desired isomorphism 
since the set of fine mixed cells in the staircase mixed subdivision correspond to the all such 
sequences with 1 < bi < d. To prove the claim, we note that for any labeled complex P the 
product Afc_i(»i, . . . ,Xk) x P is isomorphic to Afc_i(xi, . . . ,Xk) + P, assuming that these 
complexes lie in affmely independent subspaces. Furthermore, the vertices of the product 
complex are labeled by sums of vertices from each summand. Now, by induction we have 
that each P n (x k -, ■ ■ ■ , x d ) is isomorphic to the corresponding subcomplex of the staircase mixed 
subdivision of nA d -i- In particular, the set of mixed cells correspond to the set of sequences 
(bi, 62, • • • , &n+i) with k = b\ < 62 • • • < b n < b n+ \ = d. The facets of C/% are obtained by 
taking the Minkowski sum of the simplex Afc_i(cci, . . . , x^j with these mixed cells, and hence 
Cfc is isomorphic to the complex composed of all fine mixed cells (61 , 62 , - - - , b n +\) with 62 = k. 

Hence our constructions recover the result from [29j (with a more explicit description of 
the underlying polyhedral complex). Once again, we wish to emphasize that from Corollary 
14.41 we know that in fact any (regular) fine mixed subdivision of nA^_i supports a minimal 
cellular resolution of the homogeneous ideal (x%, . . . , x d ) n - 

5.2. Tropical hypersimplices. The hypersimplex A(fc, n) is an ordinary convex polytope 
which, e.g., naturally turns up in the study of tropical Grassmannians of tropical fc-planes in 
T n_1 . Its tropical counterpart, the tropical hypersimplex A trop (/c,n) is defined as the tropical 
convex hull of all 0/1-vectors of length n with exactly k zeros. Notice that we have the strict 
inclusions 

A trop (l,n) 2 A trop (2,n) D ••• D A trop (n - 1, n) 

of subsets of T n_1 . We want to determine the coarse type ideal corresponding to the configu- 
ration of (2) points in T™" 1 given by the tropical vertices of A trop (/c, n). The n generators of 
A trop (l,n) are in general position. Hence the coarse type ideal is the homogeneous maximal 
ideal (xi,X2, • • • ,x n ) in this case. The second tropical hypersimplex A trop (2,n) is contained 
in the min-tropical hyperplane with the origin as its apex. In particular, A trop (2,n), seen as 
a polytopal complex in W 1 ^ 1 = T™ -1 , is of dimension n — 2. This implies that all maximal 
cells in the type decomposition of T™" 1 induced by the tropical vertices of A trop (fc,ra) are 
unbounded if 2 < k < n. Equivalently, the coarse type ideal only has minimal generators 
with the property that at least one variable is missing (that is, the exponent of this variable 
is zero). The symmetric group Sym(n) acts on the set of tropical vertices of A trop (/c,n), and 
hence it also acts on the maximal cells of the type decomposition. 
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Proposition 5.2. Let 2 < k < n. Then up to the Sym(n) action the coarse types of the max- 
imal cells in the type decomposition o/T n_1 induced by the (^) tropical vertices of A trop (fc, n) 
are given by 

,{n — a\ fn — l\ fn — 2\ fn — a\ 

<( k ) + U-i> (t-0--U-i>s^s ) 

n—a 

where 1 < a < n — k + 1. 

This result has been obtained by Katja Kulas, and a complete proof will appear in [15J. 
Here we only sketch the argument. Let A denote the arrangement of max-tropical hyperplanes 
induced by the tropical vertices of A trop (/c, n). The maximal dimension of a bounded cell 
or, equivalently, the tropical rank of the matrix whose columns are the tropical vertices of 
A trop (fc,n), equals n — k [6, Proposition 7.2]. All cells in the arrangement A, bounded or 

( n )-i 

not, are convex polyhedra in Rvfe/ which are pointed, that is, they do not contain any 
affine line. This implies that each cell must contain a bounded cell as a face. Let C be 
some maximal cell in the arrangement A. From now on we assume that k > 1 whence C 
is necessarily unbounded. Let a — 1 be the maximal dimension of a bounded cell in the 
boundary of C; and we call a the class of C. From the bound on the tropical rank it follows 
that 1 < a < n — k + 1. All these values for a actually occur. It turns out that Sym(n) 
acts transitively on the set of maximal cells of class a. The coarse type of one representative 
of each class is given in Proposition 15.21 Due to Corollary 13.51 this yields generators for the 
corresponding coarse type ideal. 

6. Face counting and incidence structure 
of the tropical complex 

In Section [3] we saw how the polyhedral complexes C4 and Ba associated to an arrangement 
A gave rise to resolutions of the coarse type ideal h(A) an d the fine cotype ideal If(j\\-> 
respectively. The minimality of our resolution also leads to some important implications 
regarding the combinatorics of C4 and Bj± themselves. In this section we discuss face numbers 
of tropical complexes, as well as an algorithm for determining the facial structure of B_a given 
the arrangement A = A(V). The latter generalizes a result of [1], where a similar algorithm 
for the case of sufficiently generic arrangements was provided. 

6.1. Counting faces. As a first application we point out that the /-vector of C4 can be 
determined from the Z-graded ('coarse') Betti numbers of h(A)- We noted in Proposition 12 . 1 2l 
that from the coarse type it is possible to distinguish bounded from unbounded cells in C4. 
Thus, we can also recover the numerical behavior of the bounded complex Bjy. 

Corollary 6.1. Let A = A(V) be a tropical hyperplane arrangement in T d_1 and let It(A) 
be its coarse type ideal. Then the number of cells in C4 of dimension k is 

/fc(C^) = Pd-l-k(It(A)) = ^ Pd-l-k,h(It(A)) ■ 

hez d 

The number of bounded k- cells in Cj± is given by as the sum of Betti numbers /3d—i—k,b{It(A)) 
for which b > 0. 

Note that for the fe-cells we need to consider the (d— 1— k)-th Betti numbers. This is due 
to the fact that C4 supports a cocellular resolution. 
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Furthermore, we can use the uniqueness of minimal resolutions to derive further results 
regarding face numbers of arrangements. For this, suppose A is a sufficiently generic arrange- 
ment of n tropical hyperplanes in T rf_1 , and let C4 denote the induced polyhedral subdivision 
of T d_1 determined by type. In Corollary 13.71 we saw that C4, with labels given by coarse 
type, supports a minimal cocellular resolution of the ideal {x±, . . . ,£<i) n . Any two such reso- 
lutions are isomorphic as chain complexes, and in particular the finely graded Betti numbers 
/3j )(T do not depend on the resolution. By construction, /3j )(T is precisely the number of cells 
in C4 with monomial label a. But the monomial labels are given by the coarse types, and 
hence we obtain the following. 

Corollary 6.2. Let Abe a sufficiently generic arrangement of n hyperplanes in T d_1 . For 
every < i < d — 1 the collection of coarse types t(Cr) for dim Ct = i, counted with 
multiplicities, is independent of the arrangement. 

Putting the above result in perspective with the second statement of Corollary 16. 1\ this 
proves the following result without appealing to the equidecomposability of the product of 
simplices. 

Corollary 6.3. The number of cells of C4 for a tropical hyperplane arrangement A in gen- 
eral position is independent of the choice of hyperplanes. More precisely, the number of 
k-dimensional cells induced by the arrangement of n tropical hyperplanes in Y d ~ l equals 

k 



A ( C ^E(" + ::rOC:;:I) 



1=0 

Proof. By Corollaries 16.11 and 13. 71 we have f%{Cj\) = fid-i-i{(xi, ■ ■ ■ , x n ) n ). The Betti numbers 
of the power of the homogeneous maximal ideal are well-known. For example, they can be 
determined as follows. 

The ideal m n = (xi, . . . ,Xd) n is strongly stable, that is, ^x 13 G m n for every x b monomial 
divisible by Xj and i < j. In particular, m n is Borel- fixed, and hence the Betti numbers are 
given by [21, Thm. 2.18], and we have 

/ max(x a ) — 1 N 



A(m B ) = £ 



1 



aeN d ,|a|=n 

where max(x a ) = max{i : a^ > 0}. Now if max(x a ) = £, then 

a = (ai,a 2 , . . . , an + 1, 0, . . . , 0) 

with a\, . . . ,an > and Yli a i = n — 1. Hence, the number of generators x a with max(x a ) 
is the number of monomials in t variables of total degree n — 1. This yields 



ft K>^E("„-!rxv) 



£=1 

Now substitute i in the formula with d — 1 — k. □ 

In the context of mixed subdivisions of dilated simplices, the previous two corollaries yield 
the following. 

Corollary 6.4. In any regular fine mixed subdivision £ of nA^-i the collection of coarse 
types, counted with multiplicities, is independent of the subdivision. In particular, the 
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number of i- dimensional faces o/S is independent of the subdivision, and is given by 



Remark 6.5. For the case of vertices, Corollary 16.41 was already established in 14.21 where 
the it was shown that the O-dimensional cells in any fine mixed subdivision correspond to the 
lattice points of nA^-i- The case of facets can also be proven directly using the following 
combination of mixed volume calculations and the switch duality of tropical complexes. Given 
a fine mixed subdivision £ of nA^-i we consider the corresponding fine mixed subdivision £* 
of dA n _i induced by applying the Cayley trick and switching the factors in A n _i x A^-i- For 
nonnegative real numbers Ai, . . . , A^, we have that the linear functional given by the volume 
Vol(AiA n _i + • • • + ArfA n _i) can be expressed as a homogeneous polynomial of degree n — 1 
in the variables Ai, . . . , A^. The coefficient of the monomial A^ 1 A2 2 • • • A^ d is called a mixed 
volume, and for any fine mixed subdivision of dA„_i it is equal to the sum of the volumes 
of the mixed cells of the corresponding dual coarse type. In our case all fine mixed cells of a 
certain dual coarse type have the same volume, since the relevant data is given by the number 
of vertices in each factor, regardless of the labels on the vertices. This implies that in any fine 
mixed subdivision the number of fine mixed cells with a certain dual coarse type is always 
the same. But the collection of dual coarse types for this fine mixed subdivision coincides 
with collection of coarse types for the given fine mixed subdivision of nA^_i, proving our 
claim. 

In fact (for k = 0), each coarse type shows up at most once and the collection of coarse 
types can be seen to coincide with the monomial generators of the ideal 



This follows from the fact that in this case the volume polynomial of the dual mixed subdivi- 
sion is given by (Ai + • • • + A^)™ _1 and the volume of a mixed cell of a particular dual coarse 
type is exactly the coefficient of the corresponding monomial. We do not know of a similar 
mixed volume interpretation of the other face numbers. 

6.2. Incidence structure of the bounded complex from the fine cotype ideal. In [4 

Block and Yu develop an algorithm to compute the bounded complex of a generic tropical 
hyperplane arrangement A = A(V) that draws from computational commutative algebra. 
There it is shown that the bounded complex supports a minimal cellular resolution of a 
monomial ideal which we have called the fine cotype ideal associated to A. It turns 

out that this ideal is an initial ideal of the toric ideal I nt d for the vertices of A n _i x A^-i- 
The results in [3] rely on the genericity of the arrangement in two ways: i) the fact that the 
bounded complex supports a resolution of the fine cotype ideal is proved by appealing to the 
polyhedral detour to tropical convexity presented in [7j, and ii) the genericity is needed to 
guarantee that the initial ideal is indeed monomial. 

In this section we extend their algorithm to the case of non-generic hyperplane arrange- 
ments. We bypass the two mentioned dependences on genericity as follows. In Section [3] we 
have already shown that the bounded complex resolves the fine cotype ideal for an arbitrary 
arrangement, using first principles in tropical convexity. As for ii), we next show that the 
fine cotype ideal is the maximal monomial ideal contained in the initial ideal associated to 
the weights V. In terms of polyhedral geometry, this corresponds to the passage from the 
polyhedral subdivision Sy of A n _i x A^_i induced by V to the crosscut complex. 




xix 2 ---x d {xi,x 2 ,...,x d ) 



n-1 
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The results of the previous sections cannot directly be turned into a practical algorithm 
as the fine cotype ideal can only be determined after computing the bounded complex or, at 
least, the vertices of C4. In the case of a generic arrangement of tropical hyperplanes this 
problem is resolved in [3] as follows. The ideal 

I n ,d = (xikXji - Xiix jk :i,je [n], k, I G [d]) 

of 2 x 2- minors of a general n x ci-matrix in k[xn, . . . , x n d] is the toric ideal associated to the 
vertices of the ordinary lattice polytope A n _i x A^-i- The initial ideal im/ (I n ,d) with respect 
to the weights V is a squarefree monomial ideal and, by a celebrated result of Sturmfels [31, 
Thm. 8.3], equal to the Stanley- Reisner ideal Is of the triangulation E of A ra _i x A^-i 
induced by V; see Section HI The face poset of the bounded complex B_a is anti-isomorphic 
to the subposet of interior cells of £. In short, there is a bijection between i-cells of Ca. and 
(n + d — 2 — i)-cells of £ which lie in the interior of A n _i x A^-i- The bijection takes a cell 
of fine type T to the cell of £ with vertices (e^e.,) for Ty = 1. Finally, the Alexander 
dual of 1% is the monomial ideal generated by the fine cotypes of the vertices of C4. 

If the placement V of the hyperplanes is not generic, then the induced subdivision £ is 
not a triangulation. However, the above bijection is unaffected and, in particular, the fine 
type of a vertex of Ca can be read off the corresponding facet of £. We define the crosscut 
complex CrossCut(E) C 2^ x ^ to be the unique simplicial complex with the same vertices- 
in-facets incidences as the polyhedral complex £. The crosscut complex is a standard notion 
in combinatorial topology and can be defined in more generality (see Bjorner [3j pp. 1850ff]). 
The following observation is immediate from the definitions. 

Proposition 6.6. For V an ordered sequence of n points in T rf_1 let A = A(V) be the 
corresponding tropical arrangement and let £ be the regular subdivision of A n _i x A^-i 
induced by V . Then the fine cotype ideal If(A) ^ s Alexander dual to the Stanley- Reisner ideal 
o/CrossCut(S). 

The crosscut complex encodes the information of which collections of vertices lie in a 
common face. Hence, the crosscut complex is a purely combinatorial object and does not see 
the affine structure of the underlying polyhedral complex. 

Algebraically, the initial ideal m.v{I n ,d) is a coherent ^4-graded ideal in the sense of |31} 
Ch. 10] and encodes the corresponding polyhedral subdivision £ induced by V (see [3T| 
Thm. 10.10]). The ideal iny(I) of a toric ideal / is generated by monomials and binomials. 
Intuitively, the binomials encode the affine structure within cells of E, that is, the affine 
dependencies, while the monomial generators encode the Stanley-Reisner data for the crosscut 
complex. For an arbitrary ideal J, denote by M( J) the largest monomial ideal contained in 
J. 

Lemma 6.7. Let I a be the toric ideal for A G f^ dxn and for wet" let J = ^(Ja) and E 
the regular subdivision of A induced by oj. Then the radical of M(J) is the Stanley-Reisner 
ideal of the crosscut complex ofT, u , that is 

-^Rad(M(J)) = -^CrossCut(S) • 

Proof. By Theorem 10.10 of |31j . the ideal J is the intersection of ideals J a indexed by the 
faces a G E and J a is torus isomorphic to I a = 1 a + (xi : i a) . Hence, we have 

M(j) = p| M(i a ). 
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Under the projection map h[x\, . . . ,x n ] — > h[xi : i G a] that takes Xj i->- for i a, I a is 
isomorphic to the toric ideal corresponding to the columns of A indexed by a C [re]. Hence, 
a monomial x a is contained in I a if and only if supp(x a ) <2 a. Therefore M(I a ) = (xj : i a) 
and for r C [n] we have that x T G Rad(M(J)) if and only if r is not contained in any cell 
ofS. □ 



A special case of this lemma appears in [251 Lem. 4.5.4]. Since the toric ideal I n d is 
unimodular, the ideal M (my (I n ,d)) is automatically squarefree and we obtain the following 
corollary. 

Corollary 6.8. Let A = A(V) be a tropical hyperplane arrangement and let J = mv(I n ,d) 
the initial ideal of ' l n ^d for the weights V . Then the Alexander dual of the squarefree monomial 
ideal M(J) is the fine cotype ideal of A. 

In the case that A is generic, the ideal M{J) coincides with the initial ideal inv{I n d) an d 
hence recovers the main result of [1]. Moreover, it entails the modification of the algorithm in 
[1] by replacing the ideal inv (I n d)- We describe our Algorithm lAl below. For an overview of 
other algorithms to produce the same output via techniques from polyhedral combinatorics 
and algorithmic geometry see [13) . 

input : matrix V G M"- xd 
output: face poset of #4(y) 

1 calculate the initial ideal J = iny (I n ,d) 

2 calculate M(J) = (x a : x a G J) 

3 calculate the Alexander dual M(J)* 

4 find a minimal fine graded resolution to determine the face poset of Bmy\ 

Algorithm A: Computing the face poset of the tropical complex 

An algorithm for calculating M(-) for a toric ideal is given in Algo. 4.4.2] in terms 
of elimination theory. Computing the Alexander dual of a finite simplicial complex can be 
accomplished via an algorithm of Lawler [T7] . In [16] La Scala and Stillman give an overview 
of methods to compute minimal resolutions. To illustrate the results in this section, we show 
an example computed with the computer algebra system Macaulay2 [12] . 

Example 6.9. Consider the points ui = (0, 1, 1), v 2 = (0,0, 1), and v 3 = (0, 1,0) in T 2 . The 
induced type decomposition is shown in Figure [SJ We have 

h,3 = (xnX 2 2 ~ glgggl , ^11^33 ~ ^13^31 , ^12^31 ~ ^11^32 , 
2T2£33 - X13X32 , X13X2I - XUX23 , £13X22 ~ £l2£23, 
X21Z33 - £23^31 , £22X31 ~ £21X32 , £22£33 ~ £23£32_) , 

where the initial forms of the generators with respect to the weight matrix V = (^l^J £ M 3x3 
are underlined; these generate the toric ideal J. Its maximal monomial subideal equals 

M(J) = (£i 2 £21, £12£23, £13^31, £23^31, £13^32, £2l£32, £23^32) , 

and this is squarefree. Its Alexander dual is 



M(J)* = (£13X21X23, £12£13^23^32, £12£31^32, £2l£23^31^32) 
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Figure 5. Non-generic arrangement in T with labeling by fine type. 
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These four generators of M(J)* encode the fine cotypes of the points v 3 , (0, 0, 0), v 2 , and v\, 
respectively. Setting S = k[xn, X12, • • • , £33] we obtain the minimal free resolution 

where the non-trivial differentials fa are given by the matrices 

fa = (x 13 X 2 lX 23 X12X31X32 X21X23X31X32 X12X13X23X32) 

/ 

-X21X23 
X12 

V 

/-xi 3 \ 

X12 
-X31 

V X 21 / 

These matrices are to be multiplied to column vectors from the left. The non-zero finely 
graded Betti numbers are 

A), (12,13,23,32) = Po,(12,31,32) = Po,(21,23,31,32) = ^0,(13,21,23) = 1 

A, (12,13,23,31, 32) = ^1,(12,21,23,31,32) = Al, (13,21,23,31,32) = Pi, (12, 13,21, 23,32) = 1 

P2, (12,13,21,23,31,32) = 1 , 

where, for example, (12,13,23,32) is the squarefree monomial X12X13X23X32 corresponding 
to the point (0,0,0). Note that we are resolving the ideal M(J)* rather than the quotient 
S/M(J)* (which would yield a shift of +1 in the first coordinate of each Betti number). The 
non-zero coarsely graded Betti numbers are then 



A),3 = A),4 = 2, ft* = 4, # 



2,6 



1. 



TROPICAL TYPES AND ASSOCIATED CELLULAR RESOLUTIONS 
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7. Further remarks and open questions 

Having constructed cellular resolutions of ideals arising from regular mixed subdivisions of 
dilated simplices, a natural question to ask is if the assumption of regularity is really necessary. 
The relevant properties of our subdivisions were established by considering them as induced 
by arrangements of tropical hyperplanes, and hence these subdivisions were always regular. 
However, the construction of a labeled complex from an arbitrary mixed subdivision of nA^-i 
still makes sense, and it is an open question (as far as we know) whether these also support 
cellular resolutions. As a special case, in light of Proposition 14.21 we can ask whether any fine 
mixed subdivision of nA^-i supports a minimal cellular resolution of (x\, . . . ,Xd) n . 

A connection to tropical geometry is provided by the tropical oriented matroids of Ardila 
and Develin from pQ. There the authors introduce an axiomatic approach to the study of 
(fine) types, with a list of properties which they show are satisfied by the collection of fine 
types arising from an arrangement of tropical hyperplanes. It is conjectured that all abstract 
oriented matroids are realized by arbitrary subdivisions, and if this were the case we might 
think of the ideals described in the previous paragraph as 'tropical oriented matroid ideals'. A 
further task would be to relate the algebraic properties of these ideals with the combinatorial 
properties of the underlying matroid, in the spirit of |22j. 

As mentioned above, another unresolved question is to characterize which monomial ideals 
arise as coarse type ideals for some tropical hyperplane arrangement. We have seen that 
certain necessary properties are easy to deduce but it seems difficult to provide a complete 
classification. Do these ideals fit into some other well-known class? 
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